The Burge correspondence and crystal graphs
نویسندگان
چکیده
The Burge correspondence yields a bijection between simple labelled graphs and semistandard Young tableaux of threshold shape. We characterize the hook shape by peak valley conditions on arrays. This is first step towards an analogue Schensted’s result for RSK insertion which states that length longest increasing subword word largest row tableau under correspondence. Furthermore, we give crystal structure extremal vectors in this are precisely whose degree sequence hook-shaped.
منابع مشابه
Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence
A bijection is presented between (1): partitions with conditions f j + f j+1 ≤ k − 1 and f 1 ≤ i − 1, where f j is the frequency of the part j in the partition, and (2): sets of k − 1 ordered partitions (n (1) , n (2) , · · · , n (k−1)) such that n (j) ℓ ≥ n (j) ℓ+1 + 2j and n (j) m j ≥ j + max (j − i+1, 0)+2j(m j+1 +· · ·+m k−1), where m j is the number of parts in n (j). This bijection entail...
متن کاملOn the Combinatorics of Crystal Graphs, Ii. the Crystal Commutator
Henriques and Kamnitzer defined a commutator in the category of crystals for complex semisimple Lie algebras based on Lusztig’s involution on a crystal. More recently, Kamnitzer and Tingley proved that the action of this commutator on the highest weight elements (which determines it) is given by Kashiwara’s involution on the Verma crystal. Both of these definitions depend on some maps of crysta...
متن کاملOn the Combinatorics of Crystal Graphs, Ii. the Crystal Commutor
We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied by Henriques and Kamnitzer. Our realization is based on certain local moves defined by van Leeuwen.
متن کاملThe Generalized Borwein Conjecture. I. the Burge Transform
Given an arbitrary ordered pair of coprime integers (a, b) we obtain a pair of identities of the Rogers–Ramanujan type. These identities have the same product side as the (first) Andrews–Gordon identity for modulus 2ab ± 1, but an altogether different sum side, based on the representation of (a/b − 1)±1 as a continued fraction. Our proof, which relies on the Burge transform, first establishes a...
متن کاملA Potts/Ising Correspondence on Thin Graphs
We note that it is possible to construct a bond vertex model that displays q-state Potts criticality on an ensemble of φ random graphs of arbitrary topology, which we denote as “thin” random graphs in contrast to the fat graphs of the planar diagram expansion. Since the four vertex model in question also serves to describe the critical behaviour of the Ising model in field, the formulation reve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2023
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103640